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Abstract. Recently Taylor and Socolar introduced an aperiodic mono-tile. The associated tiling 
can be viewed as a substitution tiling. We use the substitution rule for this tiling and apply 
the algorithm of [l] to check overlap coincidence. It turns out that the tiling has overlap coinci- 
dence. So the tiling dynamics has pure point spectrum and we can conclude that this tiling has a 
quasicrystalline structure. 

Keywords: Mono-tile tiling, Quasicrystals, Pure point diffraction/dynamical spectrum, Self-affine 
tilings. Overlap coincidence. 



i-S^ , 1. Introduction 
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Aperiodic tiles are the set of prototiles which tile the space with their isomorphic images by 
Euclidean motions (composition of translations, rotations and reflections) but only in non-periodic 
way. There have been many examples of aperiodic tiles and study on them [2j |4j |6l [TTJ [131 HH IIH [28l 
' [53] . Two of well-known examples of aperiodic tiles with simple prototiles up to Euclidean motions 

' are Penrose tiles and Ammann tiles which are uncovered in the mid 70's. These sets consist of two 

' prototiles and it has been the smallest number of prototiles which form aperiodic tiles until recently. 



Since then, people have been interested in finding a single prototilc for an aperiodic tile. This problem 
is coined as 'Mono-tile' problem or 'Einstein' problem (one stone in German). It had taken quite 
some time before Taylor and Socolar announced in 2010 the existence of an aperiodic mono-tile. 
Their tile is a hexagonal tile with colored decorations and matching rules which can be embedded 
. onto a single tile using shape only. Penrose had found earlier a mono-tile using matching rules which 

. is the reformulation of (1 + e + e^) aperiodic tiles given in [55], but in this case it cannot be replaced 



by a single tile using only the shape. One needs two other tiles to replace the matching rules in the 
Penrose mono-tile. Both of Taylor-Socolar mono-tile and Penrose functional mono-tile are based on 
hexagonal shape. But they make different tilings. It would be interesting to understand the tiling 
space of Penrose mono-tile tilings and compare with the tiling space of Taylor-Socolar tilings. 

Around the mid 80's, Shechtman [30] discovered a quasicrystal with forbidden rotational symmetry 
of crystal diffraction pattern. After the confirmation of the existence of quasicrystals, crystal is 
redefined as a material whose diffraction patterns consist essentially of bright peaks (c.f. [H]). Since 
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tilings made by aperiodic tiles, which we define as aperiodic tilings, are not periodic, they have 
served as good models for the structures of quasicrystals when they show the diffraction patterns 
consisting of pure point diffraction spectrum, i.e., Bragg peaks only without diffuse background. 
Many examples of known aperiodic tiling like Penrose tiling and Ammann tiling show the pure point 
diffraction spectrum. The objective of this article is investigating whether the aperiodic Taylor- 
Socolar tiling, which is a fixed point of a substitution, has pure point diffraction spectrum. 

Mathematically the pure point diffraction spectrum is quite often studied through the spectrum of 
the dynamics of the dynamical hull, that is, a compact space generated by the closure of translation 
orbits of the tiling. The two notions of pure pointedness in diffraction and dynamical spectra are 
equivalent in quite a general setting [^H HH [3 [53]. In general tilings, almost periodicity of tilings 
is an equivalent criterion for the pure point spectrum. When it is restricted on substitution tilings, 
the almost periodicity can be easily checked by overlap coincidence. Briefly it means the following: 
when two tiles in a tiling intersect in the interior after shifting one tile by a translation of two other 
same type tiles in the tiling, one can observe a pair of same type subtiles in the same position in the 
common interior (see Subsec. [2^ p3l I22j . 

An aperiodic Taylor-Socolar tiling itself does not follow tile-substitution rule strictly. But as 
it is mentioned in [MIISI]: half- hexagonal tiles satisfy tile-substitution. We should note here that 
the Taylor-Socolar half-hexagonal tiling is mutually locally derivable from the Taylor-Socolar tiling. 
We consider the Taylor-Socolar half-hexagonal substitution tiling whose identical image in Taylor- 
Socolar tilings belongs to the dynamical hull generated by a repetitive Taylor-Socolar tiling. We 
apply the substitution data on the half-hexagonal tiles of Taylor-Socolar tiles to the algorithm for 
checking the overlap coincidence. The algorithm can be found in [3]. As the result, we were able to 
check that the half-hexagonal Taylor-Socolar substitution tiling has overlap coincidence. So we can 
conclude that the aperiodic Taylor-Socolar tiling has pure point spectrum. One can also note that 
a dynamical hull of Taylor-Socolar tilings is invariant under the action of rotations of In the 
diffraction pattern of a Taylor-Socolar tiling, we observed six-fold rotational symmetry. 

The tiling space of Taylor-Socolar tilings with the matching rules is slightly bigger than the tiling 
space of a Taylor-Socolar substitution tiling. But it is shown in [20] that the tilings in the difference 
have pure point spectrum, computing the total index of cosets. Thus any Taylor-Socolar tiling under 
the same matching rules have the pure point spectrum. In the case of self-similar tilings, the discrete 
part of the diffraction pattern, which is called Bragg spectrum, can be characterized in terms of 
the Fourier modules. There are three types of Bragg spectra- limit-periodic, quasiperiodic, limit- 
quasiperiodic. The Taylor-Socolar tilings belong to limit-periodic structure, since the expansion 
factor is rational. The Fourier module of this structure is an aperiodic structure which is the limit 
of a sequence of periodic structures (see [TU]). 

A substitution tiling with half- hexagonal shapes was known much earlier (see [13l Ex. 10.1]). It is 
known from that the substitution point set representing the half-hexagonal substitution tiling is 
a cut-and-project set and so it has pure point spectrum. However Taylor-Socolar tiling differs from 
[S] in the sense that we consider a substitution tiling reflecting the aperiodicity of Taylor-Socolar 
mono-tile and have to distinguish protiles by their colors. 

Various other ways to observe the pure point spectrum are pointed out in [S] 120] . One can observe 
that there is an one-to-one almost everywhere map from a dynamical hull of Taylor-Socolar tilings to 
a dynamical hull of half-hexagonal substitution tilings. Then this induces the pure point spectrum 
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of Taylor-Socolar tilings using the result of [S]- The other observation would be through checking 
the modular coincidence which has been introduced in [121 HI] • One can see in the figures of [33] 
and [31] Fig. 15] that C or C type tiles form a sublattice structure of a whole hexagonal lattice with 
the expansion factor of 2. It would be sufficient to check if the modular coincidence occurs with 
these C and C type tiles. Furthermore |20| provides a geometrical way to observe the limit-periodic 
structure in Taylor-Socolar tilings which shows that tiling can be decomposed into a superposition 
of periodic structure (see Fig. 19 and Thm. 7.1 in [20]). 

Therefore the pure point spectrum may not be so surprising in the case of Taylor-Socolar tilings. 
However comparing with the above methods, the biggest advantage of our method is that it is 
almost automatic and it can be applied to many variations of Taylor-Socolar substitutions based on 
hexagonal lattices, such as Penrose mono-tile tiling, with minor changes of the substitution data and 
investigate the diffraction spectrum of a tiling generated by it. Furthermore it can be applied to 
substitution tilings whose underlying structures are not even on lattices. 

2. Substitution of Taylor-Socolar tiling 

2.1. Tilings and point sets. We briefly mention the notions of tilings and tile-substitution in 
that we use in this paper. For more about tilings and tile-substitutions, see [171 122j . 

2.1.1. Tilings. We begin with a set of types (or colors) {1, . . . , m}. A tile in is defined as a pair 
T = {A,i) where A = supp(T) (the support of T) is a compact set in M^, which is the closure of 
its interior, and i = 1{T) £ {l,...,m} is the type of T. A tiling of is a set T of tiles such 
that = lJ{supp(T) : T G T} and distinct tiles have disjoint interiors. We always assume that 
any two T-tiles with the same color are translationally equivalent. Let S(T) := {x ^ : T ~ 
x + T' for some T, T' G T}. We say that a set P of tiles is a patch if the number of tiles in P is finite 
and the tiles of P have mutually disjoint interiors. We define T H A := {T ^ T ■ supp(r) n A 7^ 0} 
for a bounded set A C R^. We say that T is repetitive if for every compact set A' C R^, {t G R^ : 
T n K ^ {t + T) n K} is relatively dense. We say that a tiling T has finite local complexity (PLC) 
if for each radius R > there are only finitely many translational classes of patches whose support 
lies in some ball of radius R. 

2.1.2. Point sets. A multi-color set or m-multi-color set in R'' is a subset A = Ai x • • • x A^ C 
R'' X • • • X R'' (m copies) where Aj C R''. We also write A = (Ai, . . . , A,„) (Aj)j<„i. RecaU that 
a Delone set is a relatively dense and uniformly discrete subset of R'^. We say that A = {^i)i<m is 
a Delone multi-color set in R'' if each A^ is Delone and supp(A) :— U™ j^A,; C R'' is Delone. We say 
that A C R'' is a Meyer set if it is a Delone set and A — A is uniformly discrete ([E]). The types (or 
colors) of points on Delone multi-color sets have the same concept as the colors of tiles on tilings. 

2.2. Tile substitution and associated substitution Delone multi-color set. We say that a 
linear map Q : R^ — !• R^ is expansive if all the eigenvalues of Q lie outside the closed unit disk in C. 

Definition 2.1. Let A = {Ti, . . . ,Tm} be a finite set of tiles in R^ such that Ti ~ {Ai,i); we will 
call them prototiles. Denote by Va the set of non empty patches. We say that : A ^ Va is a 
tile- substitution (or simply substitution) with an expansive map Q if there exist finite sets 2?^ C R^ 
for i,j<m such that 

(2.1) n{Tj) = {u + Tr- w G r>y, i = 1, . . . ,m} 
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with 

(2.2) QA, ^ \J{V,, + A,) forj< 



i=i 



Here all sets in the right-hand side must have disjoint interiors; it is possible for some of the Vij to 
be empty. 

The substitution (|2.ip is extended to all translates of prototiles by ri(x + Tj) = Qx + ^{Tj) and to 
patches and tilings by ft{P) = [J{rt{T) : T £ P}. The substitution fi can be iterated, producing 
larger and larger patches il^{P). We say that T is a substitution tiling if 7" is a tiling and il(T) = T 
with some substitution VL. In this case, we also say that 7" is a fixed point of il. We say that 
a substitution tiling is primitive if the corresponding substitution matrix S*, with Sij — (J(2?ij), is 
primitive. A repetitive fixed point of a primitive tile-substitution with FLC is called a self-affine 
tiling. If 7" = lim„_i.oo f2" (P), we say that P is a generating patch. 

We say that A ~ {-^■i)i<m is a Delone multi-color set in if each A^ is Delone and supp(A) := 
U™ lA,; C is Delone. Any tiling T can be converted into a Delone multi-color set by simply 
choosing a point a;(A,i) for each tile [A, i) so that the chosen points for tiles of the same type are in 
the same relative position in the tile: X(gj^A,i) = .9 + a^(A.i)- We define A,; := {x(^A,i) ■ (^i*) G T} 
and A := (Ai)i<,„. Clearly 7" can be reconstructed from A given the information about how the 
points lie in their respective tiles. This bijection establishes a topological conjugacy of (Xa,K^) and 
{X-j-,R'^). Concepts and theorems can clearly be interpreted in either language (FLC, repetitivity, 
pure point dynamical spectrum, etc.). 

If a self-affine tiling T = {Tj + Aj : j < m} is given, we get an associated substitution Delone 
multi-color set A7- = (A,;)i<m of T (see [HI Lemma5.4]). 

2.3. Two equivalent criteria for pure point spectrum. There are two notions of pure pointness 
in the study of tilings - pure point dynamical spectrum and pure point diffraction spectrum. We 
briefly give the definitions of them. 

Let T be a tiling in . We define the space of tilings as the orbit closure of T under the translation 



action: Xj- = {—h + T : h ^ R^}, in the well-known "local topology": for a small e > two point 
sets Si, S2 are e-closc if Si and S2 agree on the ball of radius around the origin, after a translation 
of size less than e. The group acts on Xj- by translations which are obviously homeomorphisms, 
and we get a topological dynamical system {Xf, R^). Let n be an ergodic invariant Borel probability 
measure for the dynamical system {X-j-,M.'^). We consider the associated group of unitary operators 
{Ug}gf=^2 on L'^{X-r,ii) for which Ugf{S) = ,f{—g + S). The dynamical system [X-r, is said 

to have pure point(or pure discrete) spectrum if the linear span of the eigenfunctions is dense in 
i2(Xr,M). 

On the other hand, there is a notion of pure point diffraction spectrum which characterizes 
quasicrystals. Let A = (Ai)i<m be a multi-color point set in R^. We consider a measure of the 
form V = J2i<m O'i^Mi where (5a. = J2xGAi ^^^'^ ^ "^^^ autocorrelation of v is 

^(")=n^i^V0ik)^"'''"*"'''"^' 

where I'lsn is a measure of v restricted on the ball _B„ of radius n and v is the measure, defined 



by i^if) ~ f^(/)i where / is a continuous function with compact support and f{x) = f{-~x). The 
diffraction measure of v is the Fourier transform 7(1^) of the autocorrelation (see [H]). When the 
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diffraction measure ^{v) is a pure point measure, we say that A has pure point diffraction spectrum 
and so A has the structures of quasicrystals. 

It turns out that the two notions of pure pointcdness are same, i.e, the pure point dynamical 
spectrum of {Xq-, M^, ^) is equivalent to the pure point diffractivity of A7- [3TJ [TH [71 

2.4. Overlap. A triple (u, y, f ), with u + Ti,v + Tj G 7" and y e S(7"), is called an overlap if 

iu + A,-y)°n{v + Aj)°^9, 

where Ai = supp(Ti) and Aj ~ supp(Tj). We define {u + Ai — y)r\{v + Aj) the support of an overlap 
{u,y,v) and denote it by supp(u, y, u). An overlap {u,y,v) is a coincidence if 

u — y = V and it + T, , u + 6 7" for some i < m. 

Let O ~ (w, y, v) be an overlap in 7", we define k-th inflated overlap 

^''O = {{u ,Q''y,v') : u £ ^''{u),v' £ ^''(v), and {u',Q''y,v') is an overlap}. 

Definition 2.2. We say that a self-affine tiling T admits an overlap coincidence if there exists £ £ Z_|_ 
such that for each overlap O in T, $^0 contains a coincidence. 

When T is a self-afRne tiling in such that S(7') is a Meyer set, {X-j-,^"^, has a pure point 
dynamical spectrum if and only if T admits an overlap coincidence |22[ [TS] . So we will check the pure 
point spectrum of Taylor-Socolar tilings through the computation of overlap coincidence in the next 
subsection. 

2.5. Taylor-Socolar half-hexagonal substitution tiling. In the half-hexagonal substitution tiling, 
there are 14 half-hexagonal prototiles which come from dividing 7 hexagonal prototiles A, B, C, D, E, F, G 
into the left and the right (see |3I1 Fig. 15]). Since the substitution tiling we defined in (|2.ip requires 
finite prototiles up to only translations, we need to treat the rotated types and reflected types of 
the 14 half-hexagonal prototiles as different prototiles. So we consider a substitution tiling with 168 
prototiles. Using the algorithm in [3] which is originated from [T| and made for the computation of 
the Taylor-Socolar tilings, we check if the half-hexagonal substitution Taylor-Socolar tiling has pure 
point spectrum. 

Now a question would be "when the dynamics of the half- hexagonal substitution tiling has pure 
point spectrum, can we infer that the dynamics of the original hexagonal tiling also has pure point 
spectrum?". Let 7" be a fixed point of a primitive substitution and A7- ~ {Ai)i<m- It is shown in 
[22I Lemma A. 6.] that T has uniform cluster frequencies(UCF), i.e. for any T-patch P, there exists 

freq F, r := hm 

n^oo Vol(ii„) 

uniformly mh £'E? . From [31] Theorem 3.2], the measure v — X],;<rn '^i^Ai pure point diffraction 
spectrum, for any choice of complex numbers (ai)i<m if and only if each measure 5f^^ has pure 
point diffraction spectrum. By the construction of the half- hexagonal Taylor-Socolar tiling, we can 
take a substitution point set A representing the half-hexagonal Taylor-Socolar tiling to include a 
substitution point set T representing the original hexagonal Taylor-Socolar tiling. So from |211 
Theorem 3.2], we can conclude that Taylor-Socolar tiling has pure point diffraction spectrum. 

As a generating patch, one can start with the patch as shown in Figure [T] Since this patch is con- 
tained in the next infiated patch after the substitution, it gives a fixed tiling under the substitution. 
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Figure 1. A generating patch around the origin of the substitution tiling with 
half-hexagonal Taylor-Socolar tiles 




Figure 2. Substitution of half- hexagonal Taylor-Socolar tile types Al, Al, A^, 
and Aji. The black dot indicates the origin. 



For the computational reason, we give a tile-substitution whose expansion involves rotation and 
reflection. It is possible to use the second iteration of half-hexagons without rotation and reflec- 
tion parts on expansions. But in this case, the substitution gets bigger. The tile-substitution for 
Al, An, Al, Ar is shown in Figure [21 For other half- hexagonal tiles, the figures of tile-substitution 
is similar. We give the precise tile-substitution below. One can check the computational algorithm 
in [3]. Let 




where Rot is a rotation of ^ counter clockwise through the origin and Rej is a reflection through 



3 

— sin 



y-axis. The tile substitution is given as follows; let cj 



3 





f cos| \ 


j and u = 





We denote {Sx)n ■= t^"Sx, where m € Z, S e {A, B,C, D, E, F,G, A, B,C, D, E, F,G}, and X S 
{L,R}. 
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The tile-substitution rule for Al and Af{ is the following. For < n < 5, 

Q{AL)n = (GL)2-„U((;DL)i-„ + 2w)U((Cij)i_„+a;5u)U((Gii)3-.„+4a;^u) 

Q{AR)n = {Ar)-,, U + 2uj\) U + io^u) U ((Al)5_„ + 4a;5w) 

Q(AL)n = (3l)2_„ U ((:Dl)i_„ + 2u) U ((Ci?)i„„ + cj^u) u ((^flja-n + 4a;^t) 

Q(AR)n = (Gfl)-„U((Liij)i_„ + 2a;4u)U((CL)i_„+tu'"^u)U((GL)5-„+4a;5w). 

The tile substitution rule for other types of tiles are similar. We give the rules for the convenience 
to the readers. 
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Let us describe how the algorithm works in general term. When tile-substitution date Q, is given, 
we consider a substitution Delone multi-color set A which is fixed under the substitution. To build 
the set A, we need to find a point a: G A which is fixed under the substitution. Applying the 
substitutions to {a;} infinitly many times, we can easily obtain a point set A which is fixed under 
the substitution. It is suffleient to check the overlap coincidence for all the overlaps which occur by 
finite translation vectors of same type tiles in the tiling. From the Meyer property, the number of 
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overlaps are finite. After collecting all the overlaps, we can check overlap coincidence for each overlap 
applying the substitution many times. Here the number of times of applying the substitution can be 
limited by the number of overlaps. So the algorithm will be terminated. The detail is given in [1]. 

The computation of overlap coincidence of Taylor-Socolar tiling takes rather long time comparing 
to other examples in [T]. We guess that it is due to the number of prototiles (168) which is much 
more than other examples. It is an interesting question whether the complexity of the substitution 
rule is related with the computation time of the algorithm when the number of prototiles is same. 
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